منابع مشابه
Graph zeta function and loopy belief propagation
This paper discusses a link between the loopy belief propagation (LBP) algorithm and the Graph zeta function. The LBP algorithm is a nonlinear iteration to approximate the marginal or posterior probabilities required for various statistical inference, using the graph structure to define the joint probability. The theoretical properties of the LBP algorithm are not easy to analyze because of the...
متن کاملLoopy Belief Propagation, Bethe Free Energy and Graph Zeta Function
We propose a new approach to the theoretical analysis of Loopy Belief Propagation (LBP) and the Bethe free energy (BFE) by establishing a formula to connect LBP and BFE with a graph zeta function. The proposed approach is applicable to a wide class of models including multinomial and Gaussian types. The connection derives a number of new theoretical results on LBP and BFE. This paper focuses tw...
متن کاملA New Bartholdi Zeta Function of a Graph
We define a new type of the Bartholdi zeta function of a graph G, and give a determinant expression of it. Furthermore, we define a new type of the Bartholdi L-function of G, and present a determinant expression for a new type of the Bartholdi L-function of G. As a corollary, we show that a new type of the Bartholdi zeta function of a regular covering of G is a product of new Batholdi L-functio...
متن کاملRemarks on the Zeta Function of a Graph
We make two observations about the zeta function of a graph. First we show how Bass’s proof of Ihara’s formula fits into the framework of torsion of complexes. Second, we show how in the special case of those graphs that are quotients of the Bruhat-Tits tree for SL(2, K) for a local nonarchimedean field K, the zeta function has a natural expression in terms of the L-functions of Coexter systems.
متن کاملGauge Theories and Holisms
Those looking for holism in contemporary physics have focused their attention primarily on quantum entanglement. But some gauge theories arguably also manifest the related phenomenon of nonseparability. While the argument is strong for the classical gauge theory describing electromagnetic interactions with quantum “particles”, it fails in the case of general relativity even though that theory m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of High Energy Physics
سال: 2011
ISSN: 1029-8479
DOI: 10.1007/jhep03(2011)064